/*
 * @lc app=leetcode.cn id=1071 lang=javascript
 *
 * [1071] 字符串的最大公因子
 */

// @lc code=start
function gcd(a, b) {
  if (a % b == 0) return b;
  return gcd(b, a % b);
}
/**
 * @param {string} str1
 * @param {string} str2
 * @return {string}
 */
var gcdOfStrings = function (str1, str2) {
  if (str1 + str2 !== str2 + str1) return '';
  return str2.slice(0, gcd(str1.length, str2.length));
};
// @lc code=end

